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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Original) A method comprising: 

storing in memory a queue descriptor including a head pointer pointing to a first element 
in a queue and a tail pointer pointing to a last element in the queue; 

in response to a command to perform an enqueue or dequeue operation with respect to 
the queue, fetching from the memory to a cache one of either the head pointer or tail pointer; and 

returning to the memory from the cache portions of the queue descriptor modified by the 
operation. 

2. (Original) The method of claim 1 including fetching the head pointer and not the 
tail pointer in response to a command to perform a dequeue operation. 

3. (Original) The method of claim 1 including fetching the tail pointer and not the 
head pointer in response to a command to perform an enqueue operation. 

4. (Original) The method of claim 1 including returning to memory the head pointer 
and not the tail pointer if only dequeue operations were performed on the queue. 

5. (Original) The method of claim 1 including retuming to memory the tail pointer 
and not the head pointer if only enqueue operations were performed on the queue while the 
queue was imempty. 



Applicant : Gilbert Wolrich et al. Attorney's Docket No.: 10559-612001 /P12851 

Serial No. : 10/039,289 

Filed : January 4, 2002 

Page : 4 of 11 



6. (Original) The method of claim 1 including retuming to memory the head pointer 
and tail pointer if an enqueue and a dequeue operation were performed on the queue, or an 
enqueue operation was performed on the queue while the queue was empty. 

7. (Currently Amended) A method comprising: 

determining whether a head pointer or a tail pointer of a queue descriptor that was 
fetched from memory to a cache in response to an enqueue or dequeue operation had been 
modified by a» the enqueue or [[a]] dequeue operation; and 

retuming a particular one of either the head pointer or tail pointer to the memory from the 
cache only if that pointer had been modified. 

8. (Original) The method of claim 7 including using valid bits in the cache to track 
modifications to the pointers. 

9. (Original) The method of claim 8 including using a first valid bit to track 
modifications to the head pointer and second valid bit to track modifications to the tail pointer. 

10. (Original) The method of claim 9 including setting the first valid bit if a dequeue 
operation is performed with respect to the queue descriptor, or an enqueue operation is 
performed with respect to the queue descriptor while the queue is empty. 

1 1 . (Original) The method of claim 9 including setting the second valid bit if an 
enqueue operation is performed with respect to the queue descriptor. 

12. (Original) The method of claim 9 including setting a pointer's valid bit when the 
pointer is fetched from the memory to the cache. 
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13. (Original) The method of claim 9 including returning to the memory pointers 
whose valid bits have been set. 

14. (Original) An apparatus comprising: 

memory for storing queue descriptors which include a head pointer pointing to a first 
element in a queue and a tail pointer pointing to a last element in the queue; 

a cache for storing queue descriptors corresponding to up to a number of the memory's 
queue descriptors; and 

a processor configured to: 

fetch from the memory to the cache one of either the head pointer or the tail 

pointer of a particular queue descriptor in response to a command to perform an enqueue 

or a dequeue operation with respect to the particular queue descriptor; and 

retum to the memory from the cache portions of the queue descriptor modified by 

the operation. 

15. (Original) The apparatus of claim 14 wherein the processor is configured to fetch 
the head pointer and not the tail pointer in response to a command to perform a dequeue 
operation. 

16. (Original) The apparatus of claim 14 wherein the processor is configured to fetch 
the tail pointer and not the head pointer in response to a command to perform an enqueue 
operation. 

17. (Original) The apparatus of claim 14 wherein the processor is configured to retum 
to the memory the head pointer and not the tail pointer when only dequeue operations were 
performed on the queue. 
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18. (Original) The apparatus of claim 14 wherein the processor is configured to return 
to the memory the tail pointer and not the head pointer if only enqueue operations were 
performed on the queue while the queue was unempty. 

19. (Original) The apparatus of claim 14 wherein the processor is configured to return 
to the memory the head pointer and tail pointer if an enqueue and a dequeue operation were 
performed on the queue, or an enqueue operation was performed on the queue while the queue 
was empty. 

20. (Previously Presented) The apparatus of claim 14 wherein the cache stores valid 
bits and wherein the processor is configured to track modifications to the pointers in the cache by 
setting the valid bits. 

21 . (Original) The apparatus of claim 20 wherein the cache stores a first vaUd bit to 
track modifications to the head pointer and a second valid bit to track modifications to the tail 
pointer. 

22. (Original) The apparatus of claim 21 wherein the processor is configured to set 
the first valid bit if a dequeue operation is performed with respect to the queue descriptor, or an 
enqueue operation is performed with respect to the queue descriptor while the queue is empty. 

23. (Original) The apparatus of claim 21 wherein the processor is configured to set 
the second valid bit if an enqueue operation is performed with respect to the queue descriptor. 

24. (Original) The apparatus of claim 21 wherein the processor is configured to set a 
pointer's valid bit when the pointer is fetched fi'om the memory to the cache. 
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25. (Original) The apparatus of claim 21 wherein the processor is configured to return 
to the memory the pointers whose valid bits has been set. 

26. (Original) An article comprising a computer-readable mediimi that stores 
computer-executable instructions for causing a computer system to: 

store in memory a queue descriptor including a head pointer pointing to a first element in 
a queue and a tail pointer pointing to a last element in the queue; 

in response to a command to perform an enqueue or dequeue operation with respect to a 
queue, fetch fi-om memory to a cache one of either a head pointer pointing to a first element in a 
queue or a tail pointer pointing to a last element in the queue; and 

return to the memory fi-om the cache the portions of the queue descriptor modified by the 
operation. 

27. (Original) The article of claim 26 including instructions to cause the computer 
system to: 

fetch the head pointer and not the tail pointer in response to a command to perform a 
dequeue operation; or 

fetch the tail pointer and not the head pointer in response to a command to perform an 
enqueue operation. 

28. (Original) The article of claim 26 including instructions to cause the computer 
system to retum to memory: 

the head pointer and not the tail pointer if only dequeue operations are performed on the 

queue; 

the tail pointer and not the head pointer if only enqueue operations are performed on the 
queue while the queue is unempty; or 

both the head pointer and tail pointer if both an enqueue and a dequeue are performed on 
the queue, or an enqueue operation was performed on the queue while the queue is empty. 
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29. (Original) The article of claim 26 including instructions to cause the computer 
system to set a valid bit corresponding to a pointer in the cache when the pointer is modified by 
an enqueue or a dequeue operation. 

30. (Original) The article of claim 29 including instructions to cause the computer 
system to return to the memory pointers whose corresponding valid bits are set. 



